On the Number of Sum-Free Triplets of Sets
نویسندگان
چکیده
We count the ordered sum-free triplets of subsets in group $\mathbb{Z}/p\mathbb{Z}$, i.e., $(A,B,C)$ sets $A,B,C \subset \mathbb{Z}/p\mathbb{Z}$ for which equation $a+b=c$ has no solution with $a\in A$, $b \in B$ and $c C$. Our main theorem improves on a recent result by Semchankau, Shabanov, Shkredov using different simpler method. proof relates previous results number independent regular graphs Kahn; Perarnau Perkins; Csikvári to produce explicit estimates smaller order terms. also obtain general abelian group.
منابع مشابه
On the Number of Maximal Sum-free Sets
It is shown that the set {1, 2, . . . , n} contains at most 2n/2−2n maximal sum-free subsets, provided n is large enough. A set A ⊆ [n] = {1, 2, . . . , n} is sum-free if for any two elements a, b ∈ A we have a + b / ∈ A. A sum-free set A ⊆ [n] is maximal if it is not contained in any other sum-free subset of [n]. Let s(n) and smax(n) denote the number of sum-free and maximal sum-free subsets o...
متن کاملBounds on the Number of Maximal Sum-Free Sets
We show that the number of maximal sum-free subsets of {1, 2, . . . , n} is at most 2. We also show that 2 is an upper bound on the number of maximal product-free subsets of any group of order n.
متن کاملLong arithmetic progressions in sum-sets and the number of x-sum-free sets
In this paper we obtain optimal bounds for the length of the longest arithmetic progression in various kinds of sum-sets. As an application, we derive a sharp estimate for the number of sets A of residues modulo a prime n such that no subsum of A equals x modulo n, where x is a fixed residue modulo n.
متن کاملthe effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)
cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/10170